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TITLE: NETWORK TRANSMITTER WITH DATA FRAME PRIORITY 
MANAGEMENT FOR DATA TRANSMISSION 


5 Technical Field 

The present invention relates generally to network interfacing, and more 
particularly, to an apparatus and method for prioritizing data frames for transmission on 
a network medium. 

Background of the Invention 

10 As computer engineering and digital signal processing technology has advanced, 

S there has been an increasing demand for cost-efficient transmission of digital 
^ information through communication networks. To meet this demand, high-speed 
•If packet-switched communication networks have been developed. The packet-switched 
gi communication network typically multiplexes different information sources into a single 

communication channel to maximize bandwidth utilization. For example, in a packet- 
O switched network, computer data files, digitized voice data, and other data content are 
nl coded into transmission frames. Each data frame transmission is then transmitted to a 

remote device on a network medium when the channel is available. 
O A problem with such networks is that during peak transmission periods, the 

20 network can become congested. When the network is congested, data frames are held 
in queues of transmitters and switching nodes, causing delays in delivery of data 
frames. Traditionally, data frames are transmitted in the order they are received, first- 
in-first-out (FIFO), irrespective of a data frame's priority. 

When data frames containing computer data files or other computer data content 
25 are delayed, the delay may be noticeable and annoying to a user waiting for a file or a 
web page to load. However, when the file arrives, it is just as useful and provides the 
same information content to the computer or the user as if it had arrived in a faster 
time. This can be referred to as non-time sensitive data or non-real time data, i.e., 
lower priority data frames. 
30 On the other hand, data frames that contain digitized voice data representing 

voice communication, such a telephone call between two operators, are time sensitive 
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or real time data, i.e., higher priority data frames. When speech is digitized, 
segmented, and compressed into speech frames, each data frame must arrive at the 
receiver within a fixed time window for the receiver to decompress and reconstruct to an 
analog audio signal. Network delay of time sensitive packets, such as digitized voice 
5 data, will result a broken audio signal at the receiver and/or completely unintelligible 
sound bursts. In either case, time sensitive data, unlike non-time sensitive data, is 
useless if it does not arrive on time because of congested networks. While digital audio 
data and digital video data are obvious examples of time sensitive data, other types of 
data in any transaction processing system can have varying priority requirements for 
QO network resources. 

fSS One solution to relieve network congestion and to ensure timely delivery of all 

t: data frames regardless of time sensitivity or priority is simply to increase overall network 
jp bandwidth by increasing the data rate and/or adding additional transmission lines 
J and/or routers. However, such solution can be costly, and the additional resources are 
LIS not needed during periods the network is not congested. 

CQ Another solution to ensure timely deliver of time sensitive data frames is to 

prioritize data frames within the queue. However, prioritizing frames within a queue 
Q does not resolve a front of line blocking problem. A front of line blocking problem 
occurs when, for example, the highest priority data frame (say priority 3) is retrieved 

20 from a queue and is written to a register (or other memory) for transmission in the next 
available time slot (e.g. interval of time available to the media access controller for 
transmission). At this time, that data frame is isolated from the remaining data frames 
left in the queue. The remaining data frames in the queue may be reprioritized with 
newer, incoming data frames, however, no other frames can be transmitted until that 

25 first data frame is transmitted. Hence, a higher priority data frame (say 6) which has 
come into the queue after the first frame was written to the register is blocked from 
transmitting before the lower priority data frame 3. 

What is needed is a transmitter system and a method that provides for higher 
priority frames to be prioritized over lower priority frames which does not suffer the front 

30 of line blocking problems associated with known prioritization systems. 
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Summary of the Invention 


A first aspect of the present invention is to provide a frame processing unit for 
transmitting data frames of varying priorities on a network medium. The frame 
5 processing unit comprises: a) a frame buffer management circuit receiving data frames 
and storing data frames in a buffer memory; b) a register storing data representing the 
existence of data frames of a designated priority in the buffer memory; c) a priority 
resolution circuit, reading the register to determine the highest priority data frame 
available for transmission; and d) a frame transmission circuit receiving an address of 
gbD the highest priority data frame from the priority resolution circuit, receiving a signal from 
a media access controller indicating that a frame may be transmitted, retrieving a frame 
4* from the buffer memory corresponding to the address, and making the data frame 
J: available to the media access controller for transmitting to the network medium. 
jL! Further, the priority resolution circuit may continually retrieve data from the 

*15 register to determine the highest priority data frame in the buffer memory and replace 
rK an address previously provided to the frame transmission circuit if a higher priority 
\~ frame becomes available. 

Q The frame buffer may be a random access memory frame buffer and the 

processing unit may further include a random access memory pointer table storing an 

20 indicator of the priority for each frame in the frame buffer along with the address 

location of each frame in the fame buffer. The frame buffer management circuit may 
locate the address of the highest priority frame, as indicated by the register, from 
looking up the priority in the random access memory pointer table. 

In one embodiment, the media access controller receives the frame from the 

25 frame transmission circuit and makes each frame available to physical layer circuitry. 
Thereafter, the frame transmission circuit may send a command to the priority 
resolution circuit which in turn updates the register and the random access memory 
pointer table to reflect transmission of the frame. 
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The frame buffer management circuit may receive and store data frames from an 
application via a peripheral bus and the data received via the peripheral bus may 
include data of varying priorities as assigned by the application. 

A second aspect of the present invention is to provide a method of transmitting 
5 the highest priority data frame available in a frame buffer. The method comprises: a) 
reading data from a register to determine the priority of the highest priority data frame 
available for transmission; b) locating a frame buffer address at which the highest 
priority frame is stored in a frame buffer; c) writing the address of the highest priority 
data frame to a frame transmission circuit; d) overwriting the address of the highest 
JLp priority data frame with the address of a new highest priority data frame if a new higher 
*y yet priority data frame becomes available; and e) retrieving the new highest priority data 
je frame from the frame buffer and transmitting the new highest priority data frame when 
tr the network media is available. 

m The step of locating the frame buffer address may include looking up the frame 

J5 buffer address in a pointer table which stores the frame buffer address along with the 
y priority of the frame stored at the address. Further, the method may further include 
FU updating the register and updating the pointer table upon transmission of a data frame 
5 to reflect transmission of the data frame. 

S A third aspect of the present invention is to provide a network computer 

20 comprising a central processing unit operating a plurality of applications generating data 
frames of varying priorities for transmission on a network medium. The network 
computer includes a network interface circuit receiving the data frames from the central 
processing unit and transmitting the data frames on the network medium in priority 
order. The network interface circuit includes: a) a frame buffer management circuit 

25 receiving data frames from the central processing unit and storing data frames in a 

buffer memory; b) a register storing data representing the existence of data frames of a 
designated priority in the buffer memory; c) a priority resolution circuit, reading the 
register to determine the highest priority data frame available for transmission; and d) 
frame transmission circuit receiving an address of the highest priority data frame from 

30 the priority resolution circuit, receiving a signal from a media access controller indicating 
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that a frame may be transmitted, retrieving a frame from the buffer memory 
corresponding to the address, and making the data frame available to the media access 
controller for transmitting to the network medium. 

Further, the priority resolution circuit may continually retrieve data from the 
5 register to determine the highest priority data frame in the buffer memory and replace 
an address previously provided to the frame transmission circuit if a higher priority 
frame becomes available. 

The frame buffer may be a random access memory frame buffer and the 
processing unit may further include a random access memory pointer table storing an 
q|0 indicator of the priority for each frame in the frame buffer along with the address 

location of each frame in the fame buffer. The frame buffer management circuit may 
*P locate the address of the highest priority frame, as indicated by the register, from 
jp looking up the priority in the random access memory pointer table. 
Jt; In one embodiment, the media access controller receives the frame from the 

si 5 frame transmission circuit and makes each frame available to physical layer circuitry. 
S Thereafter, the frame transmission circuit may send a command to the priority 
;^ resolution circuit which in turn updates the register and the random access memory 
O pointer table to reflect transmission of the frame. 

The frame buffer management circuit may receive and store data frames from an 
20 application via a peripheral bus and the data received via the peripheral bus may 
include data of varying priorities as assigned by the application. 

Brief Description of the Drawings 

Figure 1 is a block diagram of a network in accordance with one embodiment of 
25 this invention; 

Figure 2 is a block diagram of a client workstation in accordance with one 
embodiment of this invention; 

Figure 3 is a block diagram of a network transmitter circuit in accordance with 
one embodiment of this invention; 
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Figure 4a is a flow chart showing exemplary operation of a frame buffer 
management circuit in accordance with one embodiment of this invention; 

Figure 4b is a flow chart showing exemplary operation of a priority resolution 
circuit in accordance with one embodiment of this invention; and 

Figure 4c is a flow chart showing exemplary operation of the of the frame 
transmission circuit in accordance with one embodiment of this invention; and 

Figure 5 is a block diagram of a router in accordance with one embodiment of 
this invention. 

Description of the Preferred Embodiments 

The present invention will now be described in detail with reference to the 
drawings. In the drawings, like reference numerals are used to refer to like elements 
throughout. 

Referring to Figure 1, a network 10 is shown in accordance with one 
embodiment of this invention. Network 10 includes a router 12 interconnecting three 
sub networks 13(a) - 13(c), each including a physical medium 14(a)- 14(c) 
interconnecting devices coupled to each of the sub networks 13(a) - 13(c). Typically, 
each physical medium 14(a) - 14(c) interconnects each device coupled to the physical 
medium 14(a) - 14(c) and all such devices communicate data frames with other 
devices coupled to the physical medium 14(a) - 14(c) using a defined network protocol. 
For example, network 14(a) may include a physical medium and protocol as set forth in 
one of the known Ethernet standards. It should be appreciated that the physical 
medium 14(a) - 14(c) may span a large coverage area and may include a wide area 
network physical medium and communicate utilizing a wide area network protocol. It 
should be appreciated that the specific network physical medium and protocol are not 
intended to limit the scope of this invention and it is contemplated that network 10 may 
include sub-networks 13(a) - 13(c) which utilize full-duplex networks and/or wireless 
networks. 

Coupled to network 10 is a plurality of client workstations 18(a) - 18(d) which, in 
the preferred embodiment, are typical desktop computers. Each client workstation 18 


includes appropriate hardware and software for communicating over a data network. 
For example, each workstation 18 may be HPNA 2.0 enabled and the network medium 
14 may be a POTS twisted pair telephone network. HPNA 2.0 is a protocol for 
transferring data over POTS twisted pair telephone wiring that is promulgated by the 
5 Home Phone line Networking Association which is an industry consortium including 
Advanced Micro Devices of Sunnyvale California. Further, each client workstation 18 
operates a data processing application which interfaces with an application server 16 
via the network 10. Additionally, each client workstation 18 is H.323 enabled for 
enabling the operator to carry on full duplex audio communications (e.g. telephone 
10 calls) with other operators of workstations 1 8 and other people using the data network 
jj 10 via an H.323 telephony gateway 20. H.323 is an Internet protocol (IP) telephony 
% standard promulgated by the International Telephony Union (ITU). 
Hp Application server 16 is a typical application server storing and communicating 

S files with each of the client workstations 18. Telephony gateway 20 functions to 
% interconnect digitized audio data frames (e.g. frames of digitized audio data 
Q representing telephone calls) between multiple client workstations 18 and/or standard 
m telephones coupled to a PBX system or a local telephone company subscriber loop. 

3 73,- 

U Referring to Figure 2, a block diagram of workstation 18 is shown. Workstation 

5 1 8 includes a processor 42 and a memory 48 for storing and executing the data 
20 processing application 60, audio communication application 50, and any other code 

needed to drive the various peripheral hardware circuits associated with workstation 18 

as discussed herein. 

The client workstation 18 includes a typical keyboard 30 and display 32 through 

which an operator interfaces with the data processing application 60. The keyboard 30 
25 is coupled to keyboard interface circuitry 46, which in turn couples to the processor 42 

via peripheral bus 44. A keyboard driver 56 stored in memory 48 drives keyboard 30 

using known techniques. Similarly, display 32 is coupled to display interface circuitry 

47, such as a video card, which in turn couples to processor 42 via peripheral bus 44. 

A display driver 54 stored in memory 48 drives the display interface circuitry 47 and 
30 display 32. 
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A LAN telephony system 34 enables the workstation operator to initiate and 
receive telephone calls via the H.323 telephony gateway 20 (Figure 1). LAN telephony 
system 34 includes a speaker 36, a microphone 38, and an audio subsystem 40. Audio 
subsystem 40 couples to the processor 42 via peripheral bus 44. An audio subsystem 
5 driver 58 stored in memory 48 operates the audio subsystem 40, speaker 36, and 
microphone 38 for audio interface with the operator. An audio communication 
application 50 functions to encode/decode frames of digital audio data in accordance 
with the H.323 standard as well as exchange such digital audio data frames with 
telephony gateway 20 (Figure 1). The audio communication application 50 also 

00 enables the operator to use the keyboard 30 and display 32 as an interface for dialing 

J or otherwise initiating a telephone call. 

Client workstation 18 is coupled to the network medium 14 (i.e., 14(a), 14(b) or 
14(c)) through a network interface card 62. The network interface card 62 is coupled to 

1~j the processor 42 via peripheral bus 44 and a network interface driver 52 stored in 

^15 memory 48 and executed by the processor 42 drives the network interface card 62. 

nj It should be appreciated that network interface card 62 functions to communicate 

frames of digital audio data with telephony gateway 20 and frames of data processing 

Q application data with application server 16. As discussed above, when the network 10 
or any of the sub networks 1 3 become congested, delivery of frames may be delayed. 
20 Further, delivery of frame to the telephone gateway 20 and to the application server 1 6 
may be delayed due to heavy loading on the gateway 20 or the application server 16 
(e.g. other workstations 18 trying to send frames simultaneously). While delay of 
frames containing data processing application data may be noticeable and annoying to 
a user waiting for a file or web page to load, the delays do not destroy the usefulness of 
25 the data. However, delays of digitized audio data representing voice communication or 
real time video data can result in a broken audio signal at the receiver and/or 
completely unintelligible sound bursts or the disruption of the video images. Thus, data 
frames of varying priorities containing digitized audio data or real time video data can 
be referred to as real time frames, i.e., data frames which have been assigned higher 
30 priorities by an application. Data frames of varying priorities containing data processing 
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application data can be referred to as non-real time frames, i.e., data frames which 
have been assigned lower priorities by an application. 

Referring to Figure 3, a block diagram of a transmitter circuit 64 which is useful in 
implementing the network interface card 62 (Figure 2) is shown. Transmitter circuit 64 
5 determines a priority order of frames for transmission and transmits data frames in such 
priority order. Transmitter circuit 64 includes a frame processing unit 74 that receives 
real time data frames and non-real time data frames from peripheral bus 44. Frame 
processing unit 74 includes a frame buffer management circuit 100 to manage data 
frames, a random access memory frame buffer 102 for storing incoming data frames, 
Q10 and a priority and address random access memory pointer table 104 to reference data 
2S frames. Frame processing unit 74 also includes a register 106 for storing an indicator 
*: representing the priority of frames available for transmission, a priority resolution circuit 
4= 1 08 for selecting the highest priority data frame available for transmission (or the priority 
% data frame requested by the media access controller), and a frame transmission circuit 
1^ 15 1 1 0 for retrieving data frames from the frame buffer 1 02 and transmitting data frames to 
m the media access controller 72. 

\^ In operation, the frame buffer management circuit 100 will function to read 

P incoming data frames received from peripheral bus 44 and to write the data frames to 
the random access memory frame buffer 102. Further, the frame buffer management 
20 circuit 1 00 writes, to the pointer table 1 04, the start address and end address 

corresponding to where the data frame was stored in the frame buffer 102 along with 
the corresponding priority level. The frame buffer management circuit 100 also sets a 
bit in the register 106 corresponding to the priority level. 

In operation, the priority resolution circuit 108 will function to read the register 
25 1 06 to determine the highest priority data frame available for transmission, to retrieve 
the frame's address from the random access memory pointer table 104, and to send 
the data frame's address to the frame transmission circuit 110. Further, after a frame 
has been transmitted, the priority resolution circuit clears the random access memory 
pointer table 104 and, if appropriate, the indicator in the register 106. 
30 In operation, the frame transmission circuit 110 will function to retrieve the data 
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frame from the random access memory frame buffer 102 and to present the data frame 
to a media access controller 72. Generally real time data frames will have a high 
priority level indicator while non-real time data frames will have a low priority indicator. 
A more detailed discussion of the operation of processing unit 74 is included later 
5 herein with respect to Figures 4a and 4b. 

In operation, the media access controller 72 is coupled to a physical layer circuit 
68. The physical layer circuit 68 includes digital signal processing circuits for payload 
encoding bits of data within the transmission data frame and generating a digitized 
modulated carrier representing the transmission data frame. A digital to analog 
10 converter 70 generates an analog carrier signal on line 71 . An analog front end 66 
2 couples the analog carrier signal on line 71 to the network medium 14 and includes 
5 appropriate amplifier circuits for assuring that the strength of the signal is within the 
=p parameters of the network transmission protocol. 

m In operation, the media access controller 72 receives a signal from channel 

sensor circuitry (not shown) on line 73 indicating that the network medium 14 is 
O available for transmission. Upon receipt of such signal, the media access controller 72 
m generates a data frame request to the frame transmission circuit 110. Generally, the 
W frame transmission circuit 110 provides the highest priority data frame stored in the 
□ random access memory frame buffer 102 to the media access controller 72 for 
20 transmission. However, it is contemplated that in certain environments, the media 

access controller 72 may request a specific priority frame that is less than the highest 

priority frame. In such environment, the frame transmission circuit 1 10 will provide the 

requested priority framed to the media access controller 72. 

Figures 4a, 4b, 4c each show a flowchart representing operation of a circuit 
25 within the frame processing unit 74. Referring specifically to the flowchart of Figure 4a, 

in conjunction with the block diagram of Figure 3, the operation of the frame buffer 

management circuit 100 is shown. 

At step 80, the frame buffer management circuit 100 monitors the peripheral bus 

44 to determine whether a data frame is present for transmission. If a data frame is not 
30 available, as indicated by return loop 81 , the frame buffer management circuit 100 waits 
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until a data frame is available from the peripheral bus 44. At step 82, if a data frame is 
present on the peripheral bus 44, the frame buffer management circuit 100 writes the 
data to the random access memory frame buffer 102. At step 83, the frame buffer 
management circuit 100 writes the data frame's address and the framed priority level to 
5 the random access memory pointer table 104. And, at step 84, the frame buffer 

management circuit 100 sets a bit in the register 106 corresponding to the data frame's 
priority level in the random access memory pointer table 104. 

Referring to Figure 4b, in conjunction with Figure 3, the operation of the priority 
resolution circuit 108 is shown. At step 85, the priority resolution circuit 108 reads the 
O10 register 106 for available data frames. If there is no data frame available, as indicated 
m by return loop 86, the priority resolution circuit 108 rereads the register 106 until a data 
frame is available. At step 87, if a data frame is available, the priority resolution circuit 
£ 108 retrieves the address of the highest priority data frame (or the priority requested by 
J the media access controller) from the random access memory pointer table 104. At 
^ 15 step 88, the priority resolution circuit 108 writes the data framed address to the frame 
m transmission circuit 110. 

At step 89, the priority resolution circuit 108 waits for a signal from the frame 
Q transmission circuit 1 10 to clear the register 106 and the random access memory frame 
buffer 102 and the random access memory pointer table 104. At step 90, if the priority 
20 resolution circuit 108 receives a signal to clear the register 106 from the frame 

transmission circuit 110, the priority resolution circuit 108 clears the register 106. At 
step 91, the priority resolution circuit 108 clears the random access memory frame 
buffer 102 and the random access memory pointer table 104. If at step 89, the priority 
resolution circuit 108 does not receive a signal from frame transmission circuit to clear 
25 the register 106, the priority resolution circuit 108 rereads the register 106 for 

determining whether a higher priority data frame (or a frame with the priority requested 
by the media access controller) is available as represented by step 92. If there is no 
such frame, as indicated by return loop 93, the priority resolution circuit 108 again waits 
for a signal from the frame transmission circuit 1 10 to clear the register 106 (step 89). 
30 At step 94, if there is such a data frame available, the priority resolution circuit 108 
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retrieves the address of such data frame from the random access memory pointer table 
104. At step 95, the priority resolution circuit 108 writes the data frame's address to the 
frame transmission circuit 110. 

It should be appreciated that steps 89 and 92 operate to assure that any address 
written to the frame transmission circuit 110 can be overwritten with an address of a 
higher priority frame (or by a frame of the requested priority) at any time prior to the 
priority resolution circuit 108 receiving the clear signal at step 89. 

Referring to Figure 4c, in conjunction with Figure 3, the operation of the frame 
transmission circuit 1 10 is shown. At step 96, the frame transmission circuit 1 10 waits 
for a request from the media access controller 72 for transmitting the data frame. If the 
frame transmission circuit 110 does not receive a request from the media access 
controller 72, as indicated by return loop 79, the frame transmission circuit 110 merely 
waits for a request from the media access controller 72. At step 97, when the frame 
transmission circuit 110 receives a request from the media access controller 72, the 
frame transmission circuit 110 retrieves the data frame from the random access 
memory frame buffer 102. At step 98, the frame transmission circuit 110 transmits the 
data frame to the media access controller 72. And, at step 99, the frame transmission 
circuit sends a signal to the priority resolution circuit 108 to clear the register 106 and 
the random access memory frame buffer 102 and the random access memory pointer 
table 104. 

Referring to Figure 5, a block diagram of router 12 is shown in accordance with 
this invention. Router 12 includes a microprocessor 101 controlling operation of the 
router. A plurality of transceivers 102(a) - 102(c) each couple router 12 to one of the 
plurality of sub networks 13. The processor 101 is linked to an address table 105 and 
operates to route frames received by one transceiver 102(a) - 102(c) on one sub 
network 13(a) - 13(c) onto another one of the sub networks 13(a) - 13(c) on which the 
device to which the frame is addressed is located. Each transceiver 102(a) - 102(c) 
includes a transmitter circuit 64 that is structured and functions as described earlier with 
respect to Figures 3, 4a, and 4b. Such structure and function assures that router 12 
functions to transmit real time frames on the sub networks prior to non-real time frames. 
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The above described systems and methods provide a frame buffer for the 
prioritization of real time data frames for transmission over a network medium. Such 
prioritization may be independent of any prioritization scheme, if any, implemented in a 
media access controller. 

The preferred prioritization scheme provides for eight priority levels, which can 
be represented by a three bit priority indicator. However, it should be appreciated that 
additional priority levels can be assigned to each frame by scaling the teaching of this 
preferred embodiment. A system with multiple priority levels becomes useful for 
prioritizing between real time audio data and real time video data for example. Such a 
system also enables prioritization between different digitized audio data frames to 
provide a higher priority for frames that contain more critical speech sounds. For 
example, frames that contain vowel sounds critical for operators understanding a 
phrase of speech may be prioritized over frames containing hard consonant sounds 
which, if dropped, may not render the speech completely unintelligible. 

Although the invention has been shown and described with respect to certain 
preferred embodiments, it is obvious that equivalents and modifications will occur to 
others skilled in the art upon the reading and understanding of the specification. The 
present invention includes all such equivalents and modifications, and is limited only by 
the scope of the following claims. 
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CLAIMS 

What is claimed is: 

1 . A frame processing unit for transmitting data frames of varying priorities on a 
network medium comprising: 

a) a frame buffer management circuit receiving data frames and storing data 
frames in a buffer memory; 

b) a register storing data representing the existence of data frames of a 
designated priority in the buffer memory; 

c) a priority resolution circuit, reading the register to determine the highest 
priority data frame available for transmission; and 

d) a frame transmission circuit receiving an address of the highest priority 
data frame from the priority resolution circuit, receiving a signal from a media access 
controller indicating that a frame may be transmitted, retrieving a frame from the buffer 
memory corresponding to the address, and making the data frame available to the 
media access controller for transmitting to the network medium. 

2. The frame processing unit of claim 1 , wherein priority resolution circuit 
continually retrieves data from the register to determine highest priority data frame in 
the buffer memory and replaces an address previously provided to the frame 
transmission circuit if a higher priority frame becomes available. 

3. The frame processing unit of claim 2, wherein the frame buffer is a random 
access memory frame buffer. 

4. The frame processing unit of claim 3, further including a random access memory 
pointer table storing an indicator of the priority for each frame in the frame buffer along 
with the address location of each frame in the fame buffer. 
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5. The frame processing unit of claim 4, wherein the frame buffer management 
circuit locates the address of the highest priority frame, as indicated by the register, 
from the random access memory pointer table. 

6. The frame processing unit of claim 5, wherein the media access controller 
receives the frame from the frame transmission circuit and makes each frame available 
to physical layer circuitry. 

7. The frame processing unit of claim 6, wherein the frame transmission frame 
circuit, upon transmission of a frame to the media access controller, sends a command 
to the priority resolution circuit which in turn updates the register and the random 
access memory pointer table to reflect transmission of the frame. 

8. The frame processing unit of claim 7, wherein the frame buffer management 
circuit receives and stores data frames from an application via a peripheral bus. 

9. The frame processing unit of claim 8, wherein data received via the peripheral 
bus may include data of varying priorities as assigned by the application. 

10. A method of transmitting the highest priority data frame available in a frame 
buffer, the method comprising: 

a) reading data from a register to determine the priority of the highest priority 
data frame available for transmission; 

b) locating a frame buffer address at which the highest priority frame is 
stored in a frame buffer; 

c) writing the address of the highest priority data frame to a frame 
transmission circuit; 

d) overwriting the address of the highest priority data frame with the address 
of a new highest priority data frame if a new higher yet priority data frame becomes 
available; and 
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e) retrieving the new highest priority data frame from the frame buffer and 
transmitting the new highest priority data frame when the network media is available. 

1 1 . The method of claim 1 0, further including updating the register upon 
transmission of a data frame to reflect transmission of the data frame. 

12. The method of claim 1 1 , wherein the step of locating the frame buffer address 
includes looking up the frame buffer address in a pointer table which stores the frame 
buffer address along with the priority of the frame stored at the address. 

13. The method of claim 12, further including updating the pointer table upon 
transmission of a data frame to reflect transmission of the data frame. 

14. A network computer comprising: 

a) a central processing unit operating a plurality of applications generating 
data frames of varying priorities for transmission on a network medium; 

b) a network interface circuit receiving the data frames and transmitting the 
data frames on the network medium in priority order, the network interface circuit 
including: 

i) a frame buffer management circuit receiving data frames from the 
central processing unit and storing data frames in a buffer memory; 

- ii) a register storing data representing the existence of data frames of 
a designated priority in the buffer memory; 

Hi) a priority resolution circuit, reading the register to determine the 
highest priority data frame available for transmission; and 

iii) a frame transmission circuit receiving an address of the highest 
priority data frame from the priority resolution circuit, receiving a signal from a 
media access controller indicating that a frame may be transmitted, retrieving a 
frame from the buffer memory corresponding to the address, and making the 
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data frame available to the media access controller for transmitting to the 
network medium. 


1 5. The network computer of claim 14, wherein priority resolution circuit continually 
5 retrieves data from the register to determine highest priority data frame in the buffer 

memory and replaces an address previously provided to the frame transmission circuit 
if a higher priority frame becomes available. 

16. The network computer of claim 15, wherein the frame buffer is a random access 
10 memory frame buffer. 

^ 1 7. The network computer of claim 1 6, further including a random access memory 

=siss 

i pointer table storing an indicator of the priority for each frame in the frame buffer along 
X with the address location of each frame in the fame buffer. 

□ 1 8. The network computer of claim 1 7, wherein the frame buffer management circuit 

locates the address of the highest priority frame, as indicated by the register, from the 
U random access memory pointer table. 

20 1 9. The network computer of claim 1 8, wherein the media access controller receives 
the frame from the frame transmission circuit and makes each frame available to 
physical layer circuitry. 

20. The network computer of claim 1 9, wherein the frame transmission frame circuit, 
25 upon transmission of a frame to the media access controller, sends a command to the 

priority resolution circuit which in turn updates the register and the random access 
memory pointer table to reflect transmission of the frame. 

21 . The network computer of claim 20, wherein the frame buffer management circuit 
30 receives and stores data frames from an application via a peripheral bus. 
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22. The network computer of claim 21 , wherein data received via the peripheral bus 
may include data of varying priorities as assigned by the application. 

23. The network computer of claim 22, wherein the frame buffer management circuit 
includes a random access memory frame buffer to store the data frame. 
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Abstract of the Disclosure 

A transmission circuit for transmitting data of varying priorities on a network 
medium is provided. The transmission circuit includes sub-circuits to receive and store 
data frames into random access memory frame buffers and priority tables. Sub-circuit 
5 priority resolution selects the highest priority frame, and sub-circuit frame transmission 
transmits the frame to a media access controller to be made available by the network 
medium. 
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